Book Hotels in Northeast Region
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Northeast Region hotels
Hotel Luzeiros Fortaleza
Av Beira Mar, 2600, Fortaleza, CE
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $99 total per night from Oct 12 to Oct 13
$99 total
Oct 12 - Oct 13
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"The staff were exceptionally good, very friendly and helpful which made the stay even more pleasant. The hotel is located in a nice area."
Reviewed on Sep 26, 2025
Stop Way Hotel Fortaleza
Av. Monsenhor Tabosa, 940 - Meireles, Fortaleza, CE
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $58 total per night from Oct 26 to Oct 27
$58 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
"Great hotel. I will definitely stay again"
Reviewed on Sep 21, 2025
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this luxury resort. Bring the family and enjoy the free kid's club, children's pool, ...
Good option in Natal
"We stayed there twice. Fist time 4 nights- 1st floor area D. I Didn’t like that area. Close to the kitchen so it was a little warm and smelly. Not in the room though. Good food. Good service. Second time, 1st floor area B. Soo much better. It’s a beautiful hotel."
Reviewed on Jul 28, 2025
Kastel Manibu Recife - Boa Viagem
Avenida Conselheiro Aguiar, 919, Boa Viagem, Recife, Pernambuco
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and families will ...
"It is an excellent hotel, with everything you need, always very busy, very attentive staff, excellent breakfast and an excellent restaurant"
Reviewed on Aug 22, 2025
ibis Budget Fortaleza Praia De Iracema
Rua Historiador Guarino Alves, 190, Praia de Fortaleza, Fortaleza, CE
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $39 total per night from Oct 5 to Oct 6
$39 total
Oct 5 - Oct 6
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A snack bar/deli, luggage storage, and locker ...
"Good breakfast"
Reviewed on Sep 22, 2025
Celi Connect Hotel Orla Aracaju
Avenida Oceanica 635, Orla De Atalaia, Aracaju, Sergipe
Fully refundableReserve now, pay when you stay
$37 nightly
The price is $39 total per night from Oct 3 to Oct 4
$39 total
Oct 3 - Oct 4
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
"Very nice/Muito bom."
Reviewed on Jan 26, 2025
Rede Andrade LG Inn
Av. Engenheiro Domingos Ferreira, 3067, Recife, PE
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $30 total per night from Oct 5 to Oct 6
$30 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink ...
"Good sized room and decent breakfast. But Wi-Fi in room was terrible and kept dropping out."
Reviewed on Sep 26, 2025
Rede Andrade Vela Branca
Av. Eng. Domingos Ferreira, 4395, Recife, PE
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $36 total per night from Oct 14 to Oct 15
$36 total
Oct 14 - Oct 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 2 conference rooms, along ...
"Double beds don’t stick together."
Reviewed on Feb 11, 2025
Rede Andrade Onda Mar
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $47 total per night from Oct 12 to Oct 13
$47 total
Oct 12 - Oct 13
Total with taxes and fees
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. Guests will appreciate free perks like buffet breakfast ...
"Great value. Telephone was broken, and no towels. Breakfast was pretty good."
Reviewed on Mar 24, 2025
Don't see what you're looking for?
See all available properties in Northeast Region
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Northeast Region hotels
Hotel Bahia Do Sol
Av. Sete de Setembro, 2009, Corredor da Vitória, Salvador, BA
$97 nightly
The price is $102 total per night from Oct 22 to Oct 23
$102 total
Oct 22 - Oct 23
Total with taxes and fees
8.8/10 Excellent! (974 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Recent Northeast Region hotel reviews by fellow wanderers
Rede Andrade LG Inn
4 out of 5
Posted 6 days ago
Travelocity Verified Review
"Good sized room and decent breakfast. But Wi-Fi in room was terrible and kept dropping out."
A verified traveler stayed at Rede Andrade LG Inn
